Bounds on classical information capacities for a class of quantum memory channels 
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The maximum rates for information transmission through noisy quantum channels has primarily 
been developed for memoryless channels, where the noise on each transmitted state is treated as 
independent. Many real world communication channels experience noise which is modelled better by 
errors that are correlated between separate channel uses. In this paper, upper bounds on the classical 
information capacities of a class of quantum memory channels are derived. The class of channels 
consists of indecomposable quantum memory channels, a generalization of classical indecomposable 
finite-state channels. 
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I. INTRODUCTION 

Communication of information requires an encoding 
of the information into a physical system. The laws 
of physics therefore govern the limits on processing and 
communication of information. By modelling real world 
noise in terms of simpler models, the maximum rate for 
information transfer may be obtained. The seminal work 
of Shannon T] showed that a memoryless noisy channel, 
where the noise acts independently on each symbol sent 
through the channel, can be parameterized by a single 
quantity, the capacity of the channel C. Shannon defined 
the capacity as the maximum rate that information may 
be sent through a channel, and he also showed that there 
exist codes that asymptotically achieve this rate with a 
vanishing probability of error. The work of Shannon has 
been extended to include channels with "memory" , where 
the noise is no longer independent of past channel uses 
0, or where the channel consists of an arbitrary trans- 
formation of the input states ■ 

Encoding classical information into quantum states 
of physical systems gives a physical implementation of 
the constructs of information theory. The majority of 
research into quantum communication channels has fo- 
cused on the memoryless case, although there have been 
a number of important results obtained for quantum 
channels with correlated noise operators, or more gen- 
eral quantum channels 0, 0, B • 

Recently a model for quantum channels with memory 
has been proposed that can consistently define quantum 
channels with Markovian correlated noise Q . The model 
also extends to describe channels that act on transmitted 
states in such a way that there is no requirement for 
interaction with an environment within the model. 



In this paper a single upper bound on the capacity of 
arbitrary indecomposable quantum channels is derived. 



II. UNITARY REPRESENTATIONS OF 
QUANTUM CHANNELS 

A quantum channel is defined as a completely positive, 
trace preserving map from the set of density operators to 
itself. Any such map may be represented as a unitary 
operation between the system state and an environment 
with a known initial state ^ . 



Unitary Representation of Memoryless 
Channels 



Memoryless quantum channels act on each input state 
independently of the previous input or output states. For 
a single channel use the output state is given by, 



ApQ = TvE \Uqe{pq ® \0e){0e\)uI 



QE 



(1) 



with Pq the input state, |0£;)(0£;| the initial state of the 
environment, Uqe a unitary operation between the state 
Q and environment E, and Apg the output state. For a 
sequence of transmissions through a memoryless channel, 
the output state is given by. 



A(")pQ = TvE 
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where the state pq now represents a (possibly entangled) 
input state across the n channel uses, the unitary oper- 
ations Ui^Ei are all identical, and the environment state 
is a product state \Qei---Qe„) = \^Ei) ® ■■■ ® |0£;„). 
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B. A Unitary Model for Memory Channels 

One model of a quantum memory channel is where 
each state going through the channel acts with a unitary 
interaction on the same channel memory state, as well 
as an independent environment. The backaction of the 
channel state on the message state therefore gives a mem- 
ory to the channel. The general model thus includes a 
channel memory A/, and the independent environments 
for each qubit Ei. Hence, 



^''"^PQ = Tr7\/_E Un,ME„---Ul,AIEi {pQ <8) CUM 

® \0e^-0eJ{0e,-0eJ)uI 
= TrM A„,A/...Ai^7i/(pQ (gjWAf) 



MEi ■■■'-^n,ME„ 



(3) 



where ujm is the initial memory state, pq and A^'^^pg 
are the input and the output states of the channel, re- 
spectively, and the trace over the environment is over all 
environment states. Figure ^ illustrates the action of the 
unitary operators on the input, memory and environment 
states representing the channel. 

If the unitaries factor into independent unitaries acting 
on the memory and the combined state and environment, 
that is, Un,ME„ = Un,E„UMj then the memory traces out 
and we have a memoryless channel. If the unitaries re- 
duce to Un,M, we can call it a perfect memory channel, 
as no information is lost to the environment. The map- 
ping of the memory state under the unitary operation 
also corresponds to a quantum channel on the memory 
state. Memory channel representations where the action 
on the memory state is independent of the input state 
are termed fixed-point memory channels, as the memory 
state will have a fixed point under the action of the rep- 
resetation $[pq]wm = for all pq. Fixed-point chan- 
nels may also be seen to be symbol independent (SI), as 
the previous input states do not affect the action of the 
channel on the current input state. This is opposed to 
channels with intersymbol interference (ISI), where the 
previous input state affects the action of the channel on 
the current input. An extreme example of an ISI channel 
is the quantum shift channel, where each input state is 
replaced by the previous input state. There exist exam- 
ples of SI channels that are not fixed point channels. The 
"classical" memory channel defined in terms of unitary 
Kraus error operators by. 



UQiMEi\<l>Qi)\jM)\^l 



(4) 



for p^j the transition probabilities of a Markov chain, 
is not a fixed point channel, but displays no ISI. In this 
case, however, the channel may equivalently be defined 
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FIG. 1: Diagram of the model for a quantum memory chan- 
nel. The initial memory state interacts with each transmitted 
quantum state Qi and environment Ei. The correlations be- 
tween the error operators on each state Qi are determined by 
the unitary operation Ui and the memory state at each stage 
of the channel evolution. 



by. 



UQ^MEMQ.)\jM)\^E,) ^^^/Pk\]Vl'^\4>Q^)\kM)\j,kE,) 

k 

(5) 

where the environment states | j, fc^;. ) are orthogonal. 
This results in a fixed-point channel with the equiva- 
lent output as obtained from I^J. If the representations 
of a given memory channel are treated as an equivalence 
class under the input-output action of the channel, then 
for every channel of the above type, there exists a fixed- 
point representation of the channel. Whether this is true 
for arbitrary ISI channels is not known. We may also con- 
jecture that the types of memory channels that display 
only ISI may be represented as perfect memory channels. 



III. ENTROPIC UPPER BOUNDS ON THE 
CAPACITY 

The Fano inequality, combined with the Holevo upper 
bound on the accessible information, provides an entropic 
upper bound on the classical information capacity of any 
quantum channel. Utilizing classical-quantum states of 
the form, 



PRQ 



Pi\rt){ri\® , 



(6) 



where the jr;) form an orthonormal set. It is possible to 
derive the Holevo bound from the von Neumann mutual 
information bound over these classical-quantum states. 
To view the upper bound in a more physically motivated 
setting we can note that any separable state prq can be 
extended, in a larger Hilbert space, to a state Pffj^Q in 
the form of To show this note that any separable 
state may be written in the form. 



PRQ 



(7) 
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and each p-^ may be purified into a direct sum of Hilbert 
spaces with orthogonal support, such that, 

PRRQ = E P^Kr, ) (^RR, I ® PQ 
J 

where Tr^ [I^'rr ) (^rr ~ p'r' t^'-' monotonicity 

of the von Neumann mutual information S{RR : Q) > 
^(i? : Q), the upper bound may be expressed as, 

C < max S{R : AQ) (9) 

where V is the set of all separable states. The maxi- 
mum amount of mutual information that may be gener- 
ated through a quantum channel A is therefore bounded 
by the maximum amount of "classical" correlation that 
may be shared by states through the channel. The upper 
bound on the classical capacity of a finite memory chan- 
nel, which includes the classically correlated channels, is 
given by 

C = liminf max : A(")[wm]Q) (10) 

where A^^UwmIQ [lum]pq is the action of the chan- 

nel on the input state, with initial memory state and 
V the set of separable states. This bound has been shown 
to be attainable whenever the channel is described by Q 
with unitary Kraus operators Ai^, , and the initial error 
probabilities are equal to the steady state probabilities 
for the regular Markov chain ^ . 



IV. INDECOMPOSABLE CHANNELS 

An indecomposable channel is one where the long-term 
behavior of the channel is independent of the initial chan- 
nel state. Memory channels with Markov correlated noise 
are an example of indecomposable channels. 



A. Trace Distance and Indecomposable Memory 
Channels 

We begin by defining the trace distance of both prob- 
ability distributions and density operators. For prob- 
ability distributions the trace distance is defined as 
ll-P - Q\\ = lJ2i\Pi - 9iL for distributions P = fe} 
and Q = ick}, where both distributions share the index 
set i € I ll(M. For density operators the trace distance is 
defined as |10|. 

IIp-^II = ^Tr|p-^| (11) 

where |F| = vFtF, taking the positive square root. A 
finite-memory quantum channel is indecomposable if for 



any input state p and e > there exists an N{e) such 
that for n > iV(e), 

II WA^(f^,p) - o-Af(n, p)|| < e (12) 

where uJMin^p) and aM{n,p) are the memory states af- 
ter n uses of the channel for the intial memory states 
lom E^nd um respectively. The long term behavior of an 
indecomposable channel is therefore independent of the 
initial memory state. Fixed point channels for which the 
map on the memory state is a strictly contractive map- 
ping ||$a;A/ — ^'o'mII < ||wAf — (lA/ll, are automatically 
indecomposable. The behavior of the memory state is 
of fundamental importance due to the fact that memory 
channels that may be represented in the form of (|3J) are 
memory continuous. A channel is memory continuous if 
for any e > there exist a 5 > 0, such that, 

II - ctmII <5 =^ \\A\ujm]pq - A[crM]pQ II < e- 

(13) 

Note that the trace distance is monotonic ||p — a;|| > 
ll^p— ^'ljII for any trace preserving quantum operation 
Hence, for ^' the partial trace operation \\prq — ^rq\\ > 
IIpq — ujq\\. Furthermore, due to the unitary invariance 
of the trace distance, we find, 

\\A[uJm]PQ - A[crA/]pQ|| 

< \\Uqme{pq®lom ®\Qe){Qe\ 

- PQ® 0-M <X) \0e){0e\)uI,,^\\ (14) 
= \\pQ(it)UJM®\OE){OE\~ Pq(S)(Tm®\Qe){Qe\\\ (15) 

= II LJM - <7m\\ (16) 

and H13|) is satisfied for all memory channels of the form 
of 0, by simply making 5 = e. 



B. A Single Upper Bound on the Capacity 

Following Gallager's derivation for classical finite state 
channels (FSC) 2], two classical capacities may be de- 
fined. The lower capacity C_ and the upper capacity C 
are defined as, 

C= lim -min max S ( R : K^'^^lo m]Q] 

C= lim imax max S ( R : k^'^'^ [uj m]Q] ■ (17) 
n^oo n t^M PRQev \ / 

It is obvious from the definitions that C_ < C, and we 
wish to determine channels for which equality holds. In 
order to bound the difference in entropies for the output 
states of channels with different initial memory states, 
we utilize Fannes inequality [Tll |. 

\S{u;)-S{a)\<\\Lu-a\\\ogd+^^ , (18) 
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where d is the dimension of the Hilbert space for the 
states uj and a. From this we can see that, 



S{A[cj]p) - S{A[a]p) 
1 



< 



A[uj]p - A[a]p\\ logd" + 
loge 



loge 



= I A[cc)]p — A[o']p log d - 



(19) 
(20) 



and by showing the trace distance of the output states 
may be made arbitrarily small for any input state p, the 
entropies of the output states must converge asymptot- 
ically. Given any e > then there exists an N{e) such 
that the trace distance between the memory states is less 
than e. Thus for n N{e) we have, 



5(AMp) - S{A[a]p) 

S{A[u;{N)]p) - S{A[aiN)]p) + N{e) \ogd 

{n - N{e))\\A[uj{N)]p - A[a{N)]p \\ logd 
loge 





1 


< 






n 




1 


< 






n 



N{e)logd 



loge N(e)losd ,^ 
<elogd+-^+ ^ ' ^ (1-e) 



(21) 



where A[uj{N)] and A[(T(iV)] denote the channels with ini- 
tial memories ujm and ctm acting on input states N{e) + 1 
to n, and the maximum difference in entropy for the first 
N{e) output states is bounded by N{e)\ogd. Therefore, 
taking n — > c» in (|21|l . the average entropies converge 
asymptotically for any state p. The difference between 
the upper bounds C and C_ must therefore also converge 
asymptotically. 



CONCLUSION 



A single upper bound on the capacity for the class 
of indecomposable quantum memory channels has been 
derived. 
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